HOME

TheInfoList



OR:

Richard Rado FRS (28 April 1906 – 23 December 1989) was a German-born British mathematician whose research concerned
combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many ...
and
graph theory In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...
. He was Jewish and left Germany to escape Nazi persecution. He earned two PhDs: in 1933 from the
University of Berlin The Humboldt University of Berlin (, abbreviated HU Berlin) is a public research university in the central borough of Mitte in Berlin, Germany. The university was established by Frederick William III on the initiative of Wilhelm von Humbol ...
, and in 1935 from the
University of Cambridge The University of Cambridge is a Public university, public collegiate university, collegiate research university in Cambridge, England. Founded in 1209, the University of Cambridge is the List of oldest universities in continuous operation, wo ...
. He was interviewed in Berlin by Lord Cherwell for a scholarship given by the chemist Sir Robert Mond which provided financial support to study at
Cambridge Cambridge ( ) is a List of cities in the United Kingdom, city and non-metropolitan district in the county of Cambridgeshire, England. It is the county town of Cambridgeshire and is located on the River Cam, north of London. As of the 2021 Unit ...
. After he was awarded the scholarship, Rado and his wife left for the UK in 1933. He was appointed Professor of Mathematics at the
University of Reading The University of Reading is a public research university in Reading, Berkshire, England. It was founded in 1892 as the University Extension College, Reading, an extension college of Christchurch College, Oxford, and became University College, ...
in 1954 and remained there until he retired in 1971.


Contributions

Rado made contributions in
combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many ...
and
graph theory In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...
including 18 papers with
Paul Erdős Paul Erdős ( ; 26March 191320September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in discrete mathematics, g ...
. In graph theory, the
Rado graph In the mathematics, mathematical field of graph theory, the Rado graph, Erdős–Rényi graph, or random graph is a Countable set, countably infinite graph that can be constructed (with probability one) by choosing independently at random for eac ...
, a countably infinite graph containing all countably infinite graphs as induced subgraphs, is named after Rado. He rediscovered it in 1964 after previous works on the same graph by
Wilhelm Ackermann Wilhelm Friedrich Ackermann (; ; 29 March 1896 – 24 December 1962) was a German mathematician and logician best known for his work in mathematical logic and the Ackermann function, an important example in the theory of computation. Biograph ...
, Erdős, and
Alfréd Rényi Alfréd Rényi (20 March 1921 – 1 February 1970) was a Hungarian mathematician known for his work in probability theory, though he also made contributions in combinatorics, graph theory, and number theory. Life Rényi was born in Budapest to A ...
. In
combinatorial set theory In mathematics, infinitary combinatorics, or combinatorial set theory, is an extension of ideas in combinatorics to infinite sets. Some of the things studied include continuous graphs and trees, extensions of Ramsey's theorem, and Martin's axiom ...
, the
Erdős–Rado theorem In partition calculus, part of combinatorial set theory, a branch of mathematics, the Erdős–Rado theorem is a basic result extending Ramsey's theorem to uncountable sets. It is named after Paul Erdős and Richard Rado. It is sometimes also a ...
extends
Ramsey's theorem In combinatorics, Ramsey's theorem, in one of its graph-theoretic forms, states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. To demonstrate the theorem for two colours (sa ...
to infinite sets. It was published by Erdős and Rado in 1956. Rado's theorem is another Ramsey-theoretic result concerning systems of linear equations, proved by Rado in his thesis. The Milner–Rado paradox, also in set theory, states the existence of a partition of an ordinal into subsets of small order-type; it was published by Rado and E. C. Milner in 1965. The
Erdős–Ko–Rado theorem In mathematics, the Erdős–Ko–Rado theorem limits the number of Set (mathematics), sets in a family of sets for which every two sets have at least one element in common. Paul Erdős, Chao Ko, and Richard Rado proved the theorem in 1938, but d ...
can be described either in terms of set systems or
hypergraph In mathematics, a hypergraph is a generalization of a Graph (discrete mathematics), graph in which an graph theory, edge can join any number of vertex (graph theory), vertices. In contrast, in an ordinary graph, an edge connects exactly two vert ...
s. It gives an upper bound on the number of sets in a family of finite sets, all the same size, that all intersect each other. Rado published it with Erdős and Chao Ko in 1961, but according to Erdős it was originally formulated in 1938. In
matroid In combinatorics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces. There are many equivalent ways to define a matroid Axiomatic system, axiomatically, the most significant being in terms ...
theory, Rado proved a fundamental result of transversal theory by generalizing the Marriage Theorem for matchings between sets ''S'' and ''X'' to the case where ''X'' has a matroid structure and matchings must match to an independent set in the matroid on ''X''. The Klarner–Rado Sequence is named after Rado and David A. Klarner.Klarner-Rado Sequence
Michigan State University, MSU Librarie


Awards and honours

In 1972, Rado was awarded the
Senior Berwick Prize The Berwick Prize and Senior Berwick Prize are two prizes of the London Mathematical Society The London Mathematical Society (LMS) is one of the United Kingdom's Learned society, learned societies for mathematics (the others being the Royal Stat ...
.


References


Further reading

* "Richard Rado", ''The Times'' (London), 2 January 1990, p. 12. {{DEFAULTSORT:Rado, Richard 1906 births 1989 deaths 20th-century British mathematicians 20th-century German mathematicians Fellows of the Royal Society Jewish emigrants from Nazi Germany to the United Kingdom Set theorists Graph theorists Humboldt University of Berlin alumni Alumni of Fitzwilliam College, Cambridge